public class code1 {
    public int jewelleryValue(int[][] frame) {
        int m = frame.length;
        int n = frame[0].length;
        int[][] dp = new int[m+1][n+1];//到达i，j位置拿到的珠宝价值

        //初始化都为0即可

        for(int i=1;i<=m;i++) {
            for(int j=1;j<=n;j++) {
                dp[i][j]=Math.max(dp[i][j-1],dp[i-1][j])+frame[i-1][j-1];//注意下标的映射
            }
        }

        return dp[m][n];

    }
}
